#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//#include<math.h>
//#include<stdlib.h>
//int main()
//{
//	double a = 0.0;
//	double b = 0.0;
//	double c = 0.0;
//	double num = 0.0;
//	double x1 = 0.0;
//	double x2 = 0.0;
//	while (scanf("%lf%lf%lf", &a, &b, &c) != EOF)
//	{
//		if (a == 0.0)
//			printf("Not quadratic equation\n");
//		else
//		{
//			num = b * b - 4 * a * c;
//			if (num < 0)
//			{
//				printf("x1=%.2lf-%.2lfi;x2=%.2lf+%.2lfi\n", -b / (2.0 * a),
//					sqrt(-num) / (2.0 * a), -b / (2.0 * a), sqrt(-num) / (2.0 * a));
//			}
//			else if (num == 0)
//			{
//				if (-b / (2.0 * a) == 0)
//					printf("x1=x2=%.2lf\n", 0);
//				else
//					printf("x1=x2=%.2lf\n", -b / (2.0 * a));
//
//
//			}
//			else
//			{
//				x1 = (-b + sqrt(num)) / (2.0 * a);
//				x2 = (-b - sqrt(num)) / (2.0 * a);
//				printf("x1=%.2lf;x2=%.2lf\n", (x1 < x2 ? x1 : x2), (x1 > x2 ? x1 : x2));
//			}
//		}
//	}
//	return 0;
//}


//#include<stdio.h>
//#include<stdlib.h>
//int main()
//{
//	int num;
//	while (scanf("%d", &num) != EOF)
//	{
//		for (int i = 0; i < num; i++)
//		{
//			for (int j = 0; j < i + 1; j++)
//			{
//				printf("%d ", j + 1);
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}


//#include<stdio.h>
//#include<stdlib.h>
//int main()
//{
//	int num;
//	int count = 0;
//	int min = 100;
//	int max = 0;
//	double sum = 0;
//	while (scanf("%d", &num) != EOF)
//	{
//		if (num < min)
//		{
//			min = num;
//		}
//		if (num > max)
//		{
//			max = num;
//		}
//		sum += num;
//		count++;
//		if (count == 7)
//		{
//			printf("%.2lf\n", (sum - min - max) / 5.0);
//			min = 100;
//			max = 0;
//			count = 0;
//			sum = 0;
//		}
//	}
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	int num;
//	int temp = 0;
//	int arr[50];
//	scanf("%d", &n);
//	for (int i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	scanf("%d", &num);
//	arr[n] = num;
//	for (int i = 0; i < n; i++)
//	{
//		for (int j = 0; j < n - i; j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				temp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = temp;
//				
//			}
//		}
//	}
//	for (int i = 0; i < n + 1; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}
